Coherent orientations and series-parallel networks
نویسندگان
چکیده
منابع مشابه
Series-parallel orientations preserving the cycle-radius
Let G be an undirected 2-edge connected graph with nonnegative edge weights and a distinguished vertex z. For every node consider a shortest cycle containing this node and z in G. The cycle-radius of G is the maximum length of a cycle in this set. Let H be a directed graph obtained by directing the edges of G. The cycle-radius of H is similarly defined except that cycles are replaced by directe...
متن کاملAgeing Orders of Series-Parallel and Parallel-Series Systems with Independent Subsystems Consisting of Dependent Components
In this paper, we consider series-parallel and parallel-series systems with independent subsystems consisting of dependent homogeneous components whose joint lifetimes are modeled by an Archimedean copula. Then, by considering two such systems with different numbers of components within each subsystem, we establish hazard rate and reversed hazard rate orderings between the two system lifetimes,...
متن کاملSeries-Parallel Networks
Series and parallel connections are usually first encountered in the study of electrical circuits. Our approach is to first examine a relevant class of partially ordered sets (posets) and then to define series-parallel networks by analogy [1]. Interesting asymptotic constants appear everywhere, similar to those associated with counting various species of trees [2]. We also talk briefly about th...
متن کاملInvariants of Legendrian Knots and Coherent Orientations
We provide a translation between Chekanov’s combinatorial theory for invariants of Legendrian knots in the standard contact R and a relative version of Eliashberg and Hofer’s contact homology. We use this translation to transport the idea of “coherent orientations” from the contact homology world to Chekanov’s combinatorial setting. As a result, we obtain a lifting of Chekanov’s differential gr...
متن کاملTopology of Series-Parallel Networks*
There is a simple type of electric network termed a series-parallel connection which occurs frequently in both theoretical and applied electrical engineering. One reason for the importance of series-parallel connection stems from the fact that the joint resistance is easily evaluated by the following two rules due to Ohm: 0 s. Resistance is additive for resistors in series. 0 P. Reciprocal resi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1980
ISSN: 0012-365X
DOI: 10.1016/0012-365x(80)90106-5